翻訳と辞書 Words near each other ・ Trailhead ・ Trailia ・ Trailin' West ・ Trailing ・ Trailing arm ・ Trailing bellflower ・ Trailing cone ・ Trailing edge ・ Trailing interest ・ Trailing of the Sheep ・ Trailing spouse ・ Trailing suction hopper dredger ・ Trailing the Killer ・ Trailing twelve months ・ Trailing wheel ・ Trailing zero ・ Traill ・ Traill County Courthouse ・ Traill County, North Dakota ・ Traill International School ・ Traill Island ・ Traill's flycatcher ・ Traill's Pass ・ Traillokyachandra ・ Trailokya ・ Trailokya Malla ・ Trailokyanath ・ Trailokyanath Chakravarty ・ Trailokyanath Sanyal ・ Trailokyavijaya Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Trailing zero ： ウィキペディア英語版 Trailing zero In mathematics, trailing zeros are a sequence of 0s in the decimal representation (or more generally, in any positional representation) of a number, after which no other digits follow. Trailing zeros to the right of a decimal point, as in 12.3400, do not affect the value of a number and may be omitted if all that is of interest is its numerical value. This is true even if the zeros recur infinitely. However, trailing zeros may be useful for indicating the number of significant figures, for example in a measurement. In such a context, "simplifying" a number by removing trailing zeros would be incorrect. The number of trailing zeros in a non-zero base-''b'' integer ''n'' equals the exponent of the highest power of ''b'' that divides ''n''. For example, 14000 has three trailing zeros and is therefore divisible by 1000 = 103, but not by 104. This property is useful when looking for small factors in integer factorization. Some computer architectures have a count trailing zeros operation in their instruction set for efficiently determining the number of trailing zero bits in a machine word. ==Factorial== The number of trailing zeros in the decimal representation of ''n''!, the factorial of a non-negative integer ''n'', is simply the multiplicity of the prime factor 5 in ''n''!. This can be determined with this special case of de Polignac's formula:〔Summarized from (Factorials and Trailing Zeroes )〕 :$f(n)\; =\; \backslash sum\_^k\; \backslash left\; \backslash lfloor\; \backslash frac\; \backslash right\; \backslash rfloor\; =$ \left \lfloor \frac \right \rfloor + \left \lfloor \frac \right \rfloor + \left \lfloor \frac \right \rfloor + \cdots + \left \lfloor \frac \right \rfloor, \, where ''k'' must be chosen such that :$5^\; >\; n,\backslash ,$ and $\backslash lfloor\; a\; \backslash rfloor$ denotes the floor function applied to ''a''. For ''n'' = 0, 1, 2, ... this is :0, 0, 0, 0, 0, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 6, ... . For example, 53 > 32, and therefore 32! = 263130836933693530167218012160000000 ends in :$\backslash left\; \backslash lfloor\; \backslash frac\; \backslash right\; \backslash rfloor\; +\; \backslash left\; \backslash lfloor\; \backslash frac\; \backslash right\; \backslash rfloor\; =\; 6\; +\; 1\; =\; 7\backslash ,$ zeros. If ''n'' < 5, the inequality is satisfied by ''k'' = 0; in that case the sum is empty, giving the answer 0. The formula actually counts the number of factors 5 in ''n''!, but since there are at least as many factors 2, this is equivalent to the number of factors 10, each of which gives one more trailing zero. Defining :$q\_i\; =\; \backslash left\; \backslash lfloor\; \backslash frac\; \backslash right\; \backslash rfloor,\backslash ,$ the following recurrence relation holds: : q_ & = \left \lfloor \frac \right \rfloor.\,\end This can be used to simplify the computation of the terms of the summation, which can be stopped as soon as ''q i'' reaches zero. The condition is equivalent to == See also == *Leading zero 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Trailing zero」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.